On the Computational Power of Biochemistry

نویسندگان

  • Luca Cardelli
  • Gianluigi Zavattaro
چکیده

We explore the computational power of biochemistry with respect to basic chemistry, identifying complexation as the basic mechanism that distinguishes the former from the latter. We use two process algebras, the Chemical Ground Form (CGF) which is equivalent to basic chemistry, and the Biochemical Ground Form (BGF) which is a minimalistic extension of CGF with primitives for complexation. We characterize an expressiveness gap: CGF is not Turing complete while BGF supports a finite precise encoding of Random Access Machines, a well-known Turing powerful formalism.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Computational Study about the Effect of Turbines Pitched Blade Attack Angle on the Power Consumption of a Stirred Tank

In this study, the stirring mechanism of shear-thinning fluids benefiting from four blades in turbulent flow is considered. The fluid is studied inside a stirred cylindrical tank with a flat bottom. The height of fluid is equal to the cylinder’s diameter and the impeller is positioned centrally. A CFD simulation has been carried out and three-dimensional turbulent flow is numerically analyzed u...

متن کامل

The Importance of α-CT and Salt bridges in the Formation of Insulin and its Receptor Complex by Computational Simulation

Insulin hormone is an important part of the endocrine system. It contains two polypeptide chains and plays a pivotal role in regulating carbohydrate metabolism. Insulin receptors (IR) located on cell surface interacts with insulin to control the intake of glucose. Although several studies have tried to clarify the interaction between insulin and its receptor, the mechanism of this interaction r...

متن کامل

Measurement and Computational Modeling of Radio-Frequency Electromagnetic Power Density Around GSM Base Transceiver Station Antennas

Evaluating the power densities emitted by GSM1800 and GSM900 BTS antennas isconducted via two methods. Measurements are carried out in half a square meter grids around twoantennas. CST Microwave STUDIO software is employed to estimate the power densities in order fordetailed antenna and tower modeling and simulation of power density. Finally, measurements obtainedfrom computational and experime...

متن کامل

The Importance of α-CT and Salt bridges in the Formation of Insulin and its Receptor Complex by Computational Simulation

Insulin hormone is an important part of the endocrine system. It contains two polypeptide chains and plays a pivotal role in regulating carbohydrate metabolism. Insulin receptors (IR) located on cell surface interacts with insulin to control the intake of glucose. Although several studies have tried to clarify the interaction between insulin and its receptor, the mechanism of this interaction r...

متن کامل

Comparison of Heat Transfer Power of the Cooling Panel with Square Cross Section and Circular Cross Section in Electric Arc Furnaces Steelmaking by the use of Computational Fluid Dynamics

Steel pipes with circular cross-sections are usually used in cooling panels of electric arc furnaces. In the present study pipes with square cross-sections under equivalent conditions were used to obtain more information on the possibility of increasing the heat transfer and cooling efficiency. The results showed increased efficiency of the square pipe compared to the circular cross-section pip...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008